﻿class PrimeFactorization

{

    static void Main()

    {

        int n = int.Parse(Console.ReadLine());

        Console.Write($"{n}=");

        bool first = true;

        int k = 2;

        while (k * k <= n)

        {

            while (n % k == 0)

            {

                if (!first)

                {

                    Console.Write("*");

                }

                Console.Write(k);

                n /= k;

                first = false;

            }

            k++;

        }

        if (n > 1)

        {

            if (!first)

            {

                Console.Write("*");

            }

            Console.Write(n);

        }

        Console.WriteLine();

    }

}